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ABSTRACT 


A  fuzzy  set  is  a  class  of  objects  without  a  precisely  defined 
criterion  of  membership.  Such  a  set  is  characterized  by  a  membership 
(characteristic)  function  which  assigns  to  each  object  a  grade  of  mem¬ 
bership  rangirfg  between  zero  and  one.  The  notions  of  inclusion,  union, 
intersection,  complement,  convexity,  etc.,  are  extended  to  such  sets, 
and  various  properties  of  these  notions  in  the  context  of  fuzzy  sets  are 
established.  In  particular,  a  separation  theorem  for  convex  fuzzy  sets 
is  proved  without  requiring  that  the  fuzzy  sets  be  disjoint. 


I.  INTRODUCTION 


More  often  than  not,  the  classes  of  objects  we  deal  with  in  the 
real  physical  world  do  not  have  precisely  defined  criteria  of  membership. 
For  example,  the  class  of  animals  clearly  includes  dogs,  horses,  birds, 
etc.,  as  its  members,  and  clearly  excludes  such  objects  as  rocks,  fluids, 
plants,  etc.  However,  such  objects  as  starfish,  bacteria,  etc.  have  an 
ambiguous  status  with  respect  to  the  class  of  animals.  The  same  kind  of 
ambiguity  arises  in  the  case  of  a  number  such  as  10  in  relation  to  the 
"class"  of  all  real  numbers  which  are  much  greater  than  1. 

Clearly,  the  "class  of  all  real  numbers  which  are  much  greater 
than  1,"  or  "the  class  of  beautiful  women,"  or  "the  class  of  tall  men," 
do  not  constitute  classes  or  sets  in  the  usual  mathematical  sense  of  these 
terms.  Yet,  the  fact  remains  that  such  imprecisely  defined  "classes" 
play  an  important  role  in  human  thinking,  particularly  in  the  domains  of 
pattern  recognition,  abstraction  and  communication  of  information. 

The  purpose  of  this  note  is  to  explore  in  a  preliminary  way  some 
of  the  basic  properties  and  implications  of  a  concept  which  may  be  of  use 
in  dealing  with  "classes"  of  the  type  cited  above.  The  concept  in  question 
is  that  of  a  fuzzy  set,  that  is,  a  "set"  without  a  dichotomous  criterion  of 
membership.  As  will  be  seen  in  the  sequel,  the  notion  of  a  fuzzy  set 
provides  a  convenient  point  of  departure  for  the  construction  of  a  concep¬ 
tual  framework  which  parallels  in  many  respects  the  framework  used  in 
the  case  of  ordinary  sets,  but  is  more  general  than  the  latter  and,  poten¬ 
tially,  may  prove  to  have  a  much  wider  scope  of  applicability,  particu¬ 
larly  in  the  fields  of  pattern  classification  and  information  processing. 

We  begin  the  discussion  of  fuzzy  sets  with  several  basic  definitions 

An  application  of  this  concept  to  the  formulation  of  a  class  of  problems 
in  pattern  classification  is  described  in  RAND  Memorandum  RM-4307-PR, 
"Abstraction  and  Pattern  Classification,"  by  R.  Bellman,  R.  Kalaba  and 
L.  A.  Zadeh,  October,  1964. 
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II.  DEFINITIONS 


Let  X  be  a  space  of  points  (objects),  with  a  generic  element  of 
X  denoted  by  x.  Thus,  X  =  {x}  . 

A  fuzzy  set  (class)  A  in  X  is  characterized  by  a  membership 
(characteristic)  function  f  *(x)  which  associates  with  each  point  in  X 
a  real  number  in  the  interval  [O,  l].  with  the  value  of  f  .(x)  at  x 
representing  the  "grade  of  membership"  of  x  in  A.  Thus,  the  nearer 
the  value  of  ^^(x)  to  unity,  the  higher  the  grade  of  membership  of  x  in 
A.  When  A  is  a  set  in  the  ordinary  sense  of  the  term,  its  membership 
function  can  take  on  only  two  values  0  and  1,  with  f.(x)  =1  or  0  ac  - 

J\ 

cording  as  x  does  or  does  not  belong  to  A.  Thus,  in  this  case  f  .(x) 
reduces  to  the  familiar  characteristic  function  of  a  set  A.  (When  there 
is  a  need  to  differentiate  between  such  sets  and  fuzzy  sets,  the  sets  with 
two-valued  characteristic  functions  will  be  referred  to  as  ordinary  sets 
or  simply  sets .) 

Example .  Let  X  be  the  real  line  and  let  A  be  a  fuzzy  set 
of  numbers  which  are  much  greater  than  1.  Then,  one  can  give  a  pre¬ 
cise,  albeit  subjective,  characterization  of  A  by  specifying  f  .(x''  as 

1 

a  function  on  R  .  Representative  values  of  such  a  function  might  be’ 
fA(0)  =  0;  f^(l)  =  0;  f^(5)=0.01;  f^(lO)  =  0.  2;  f^(lOO)  =  0. 95; 
f;^(500)  =  1. 

The  following  definitions  involving  fuzzy  sets  are  obvious  exten¬ 
sions  of  the  corresponding  definitions  for  ordinary  sets. 

A  fuzzy  set  is  empty  if  and  only  if  its  membership  function  is 
identically  zero  on  X. 

:;c 

In  a  more  general  setting,  the  range  of  the  membership  function  can  be 
taken  to  be  a  suitable  partially  ordered  set  P.  For  our  purposes,  it  is 
convenient  and  sufficient  to  restrict  the  range  of  f  to  the  unit  interval. 

If  the  values  of  f_/\(x)  are  interpreted  as  truth  values,  the  latter  case 
corresponds  to  a  logic  with  a  (possibly)  continuum  of  truth  values  in  the 
interval  [O,  l]  . 
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I 


Two  fuzzy  sets  A  and  B  are  equal,  written  as  A  =  B,  if  and 
only  if  f^l^)  =  ^  sequel,  instead  of  writing 

fA(x)  =  fglx)  for  all  x  in  X,  we  shall  write  more  simply  f^  =  fg.] 

The  complement  of  a  fuzzy  set  A  is  denoted  by  A'  and  is  defined 
by 

fA.-l-fA-  ''> 

As  in  the  case  of  ordinary  sets,  the  notion  of  containment  or  be¬ 
longing  plays  a  central  role  in  the  case  of  fuzzy  sets.  This  notion  and  the 
related  notions  of  union  and  intersection  are  defined  as  follows. 

Containment.  A  is  contained  in  B  (or,  equivalently,  A  is  a 
subset  of  B,  or  A  is  smaller  than  or  equal  to  B)  if  and  only  if  f^  <  fp . 

In  symbols 

A  'Z  <  fg  .  (2) 

Union.  The  union  of  two  fuzzy  sets  A  and  B  with  respective 
membership  functions  fB(x)  is  a  fuzzy  set  C,  written  as 

C  =  A  (J  B,  whose  membership  function  is  related  to  those  of  A  and  B 
by 

f^(x)  =  Max[  fg(x)],  X  €  X  (3) 

or,  in  abbreviated  form 

""  ^A  ^B  ’  ^ 

Comment.  A  more  intuitively  appealing  way  of  defining  the  union 
is  the  following;  The  union  of  A  and  B  is  the  smallest  fuzzy  set  con¬ 
taining  both  A  and  B.  More  precisely,  if  D  is  any  fuzzy  set  which 
contains  both  A  and  B,  then  it  also  contains  the  union  of  A  and  B. 

To  show  that  this  definition  is  equivalent  to  (3),  we  note,  first, 
that  C  as  defined  by  (3)  contains  both  A  and  B,  since 

Max[  fg)  >f^ 

and 

Max  [  f^,  fg]  >  f g  . 
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then 


Furthermore,  if  D  is  any  fuzzy  set  containing  both  A  and  B, 


and  hence 


fD^MaxifA*  fg]  =  f^ 


which  implies  that  CCD.  Q.E.D. 

The  notion  of  an  intersection  of  fuzzy  sets  can  be  defined  in  an 
analogous  manner .  Specifically: 

Intersection.  The  intersection  of  two  fuzzy  sets  A  and  B  with 
respective  membership  functions  f^(x)  and  fglx)  is  a  fuzzy  set  C, 
written  as  C  =  A  H  B,  whose  membership  function  is  related  to  those  of 
A  and  B  by 


f^(x)  =  Min[f^(x),  fg(x)],  X  €  X, 


(5) 


or,  in  abbreviated  form 


As  in  the  case  of  the  union,  it  is  easy  to  show  that  the  intersection 
of  A  and  B  is  the  largest  fuzzy  set  which  is  contained  in  both  A  and  B 
As  in  the  case  of  ordinary  sets,  A  and  B  are  disjoint  f  A  Tl  B  is  empty 
The  intersection  and  union  of  two  fuzzy  sets  in  are  illustrated 

in  Fig.  1.  The  membership  function  of  the  union  is  comprised  of  curve 
segments  1  and  2;  that  of  the  intersection  is  comprised  of  segments  3 
and  4  (heavy  lines). 
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f.(x),  f„(x) 


Fly  1 


III.  SOME  PROPERTIES  OF  U,  H  AND  COMPLEMEV TA TION 


With  the  operations  of  union,  intersection  and  complementation 
defined  as  in  (3),  (5),  and  (1),  it  is  easy  to  exttmd  many  of  the  basic 
identities  which  hold  for  ordinary  sets  to  fuzzy  sets.  As  examph'S  we 


have 


(A  U  B)'  =  A'  n  B' 


(A  n  B)'  =  A'  U  B' 


De  Morgan's  laws 


c  n  (A  u  B)  =  (c  n  A)  u  (c  n  b) 


C  U  (A  n  B)  ^  (C  U  A)  n  (C  UB) 


Distributive  laws 


These  and  similar  equalities  can  readily  be  established  by  shoeing 
that  the  corresponding  relations  for  the  membership  functions  of  A  B 
and  C  are  identities.  For  example,  in  the  case  of  (7),  we  have 

1  -  Max[f^,  fgl  =  Min[l  -  f^,  1  -  f^]  (11; 


which  can  be  easily  verified  to  be  an  identity  by  testing  it  for  the  two 
possible  cases:  f;\(x)  >  fsix)  and  1a(x)  <  fB(x). 

Similarly,  in  the  case  of(IO),  the  corresponding  relation  in  terms 
of  f^,  fj^  and  f^  is: 

Max  f^,  Min[f^,  fg]J  =  Min  Max[f^,  f^],  Max[  f^,  f^]  (12) 
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which  can  be  verified  to  be  an  identity  by  considering  the  six  cases 


B' 


B' 


^  ^  ^  ^  iglx).  fp(x)  >  f^(x)  >  l\(x) 


B' 


Inlerprotdlioii  lo)’  Unions  ano  h.ter sectioiis 


In  the  case  of  ordinary  sets,  a  set  C  which  is  expressed  in  terms 

of  a  family  of  sets  A^,  ....  A.,  .  .  .,  A^  through  the  connectives  U  and 

ri  ,  can  be  represented  as  a  network  of  switches  a.,  ....  o  ,  with 

I  n 

A.  ri  A.  and  A  U  A.  corresponding,  respectively,  to  series  and  parallel 
^  J  ^  J 

combinations  of  a.^  and  Oy  In  the  case  of  fuzzy  sets,  one  can  give  an 

analogous  interpretation  in  terms  of  sieves.  Specifically,  let  f-(x)..  i  =  1, 

.  .  .,  n,  denote  the  value  of  the  membership  function  of  A  at  x.  Associate 

with  f.(x)  a  sieve  S.(x)  whose  meshes  are  of  size  f.(x).  Then, 

1  1  1 

f.(x)  V  f.(x)  and  f.(x)Af.(x),  correspond,  respectively,  to  parallel  and 
^  J  ^  «1 

series  combinations  of  S.(x)  and  as  shown  in  Fig.  Z. 


I 


l.(x) 


'1 

^S.(x) 


f 


-r  sAx) 


+  S^(x) 


Fig.  2 

More  generally,  a  well-formed  expression  involving  Aj,  ...,  Ap, 
(J  and  fl  corresponds  to  a  network  of  sieves  Sj{x),  ...,  S^(x)  which 
can  be  found  by  the  conventional  synthesis  techniques  for  switching  cir¬ 
cuits.  As  a  very  simple  example. 


c  =  [(A,U  A^)n  A3]  0 


(13) 


corresponds  to  the  network  shown  in  Fig.  3, 
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Fig.  3. 


Note  that  the  mesh  sizes  of  the  sieves  in  the  network  depend  on  x  and 
that  the  network  as  a  whole  is  equivalent  to  a  single  sieve  whose  meshes 
are  of  size  f^lx). 


IV.  ALGEBRAIC  OPERATIONS  ON  FUZZY  SETS 


In  addition  to  the  operations  of  union  and  intersection,  one  can 
define  a  number  of  other  ways  of  forming  combinations  of  fuzzy  sets  and 
relating  them  to  one  another.  Among  the  more  important  of  these  are 
the  following. 

Albegraic  product.  The  algebraic  product  of  A  and  B  is  denoted 
by  AB  and  is  defined  in  terms  of  the  membership  functions  of  A  and  B 
by  the  relation 


"  ^A^B 


(14) 


Clearly, 


AB  d  A  n  B. 


(15) 


Algebraic  sum.  The  algebraic  sum  of  A  and  B  is  denoted  by 
A  +  B  and  is  defined  by 


'A  +  B 


=  f.  +  f 


B 


(16) 


provided  the  sum  f^  +  fg  is  less  than  or  equal  to  unity.  Thus,  unlike 
the  algebraic  product,  the  algebraic  sum  is  meaningful  only  when  the 
condition  +  ^b(  x)  <  1  is  satisfied  for  all  x. 


-7- 


Convex  combination  .  By  a  convex  combination  of  two  vectors  f 
and  g  is  usually  meant  a  linear  combination  of  f  and  g  of  the  form 
\f  +  (1  -  \.)g,  in  which  0  <  \  <  1.  This  mode  of  combining  f  and  g  can 
be  generalized  to  fuzzy  sets  in  the  follo'ving  manner. 

Let  A,  B  and  be  arbitrary  fuzzy  sets.  The  convex  combina¬ 
tion  of  A,  B  and  Ty  is  denoted  by  (A,  B;  A)  and  is  defined  by  the  rela¬ 
tion 

(A,  B;  A  )  =  A  A  +  A'B  (17) 

where  is  the  complement  of  A  Written  out  in  terms  of  membership 
functions,  (17)  reads 

^(A,  B;A)^^^  ~  +  (1  "  f/vjx)  fg(x),  X  i  X.  (18) 

A  basic  property  of  the  convex  combination  of  A,  B  and  A  is 
expressed  by 

A  n  B  C  (A,  B;  A  )  C  A  U  B  for  all  A.  (19) 

This  property  is  an  immediate  consequence  of  the  inequalities 

Min[f^(x),  fg(x)]  <  \  f^(x)  +  (1  -  \)  fg(x)  <  Max[f^(x),  fg(x)],  xfX(20) 

which  hold  for  all  \  in  [O,  l]  .  It  is  of  interest  to  observe  that,  given 
any  fuzzy  set  C  satisfying  AHBCCc^A  B,  one  can  always  find  a 
fuzzy  set  A  such  that  C  =  (A,  B:^\).  The  membership  function  of  this 
set  is  given  by 

A(x)  -  fr»(x) 
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Fuzzy  Sjts  Induced  by  Mappings 


Let  T  be  a  mapping  from  X  to  a  space  Y.  Let  B  be  a  fuzzy 
set  in  Y  with  characteristic  function  fB(y)-  The  inverse  mapping  T  ^ 
induces  a  fuzzy  set  A  in  X  whose  membership  function  is  defined  by 

f^(x)  =  fg(y).  y«  Y  (22) 

for  all  X  in  X  which  are  mapped  by  T  into  y. 

Consider  now  a  converse  problem  in  which  A  is  a  given  fuzzy 
set  in  X,  and  T,  as  before,  is  a  mapping  from  X  to  Y.  The  question 
is:  What  is  the  membership  function  for  the  fuzzy  set  B  in  Y  which  is 
induced  by  this  mapping? 

If  T  is  not  one-one,  then  an  ambiguity  arises  when  two  or  more 
distinct  points  in  X,  say  x^  and  x^,  with  different  grades  of  member¬ 
ship  in  A,  are  mapped  into  the  same  point  y  in  Y.  In  this  case,  the 
question  is:  What  grade  of  membership  in  B  should  be  assigned  to  y? 

To  resolve  this  ambiguity,  we  agree  to  assign  the  larger  of  the 
two  grades  of  membership  to  y.  More  generally,  the  membership  func¬ 
tion  for  B  will  be  defined  by 

fg(y)  =  Max  Y*  Y  (23) 

X  <  T  (y) 

where  T  \  y)  is  the  set  of  points  in  X  which  are  mapped  into  y  by  T. 
V.  CONVEXITY 

As  will  be  seen  in  the  sequel,  the  notion  of  convexity  can  readily 
be  extended  to  fuzzy  sets  in  such  a  way  as  to  preserve  many  of  the  pro¬ 
perties  which  it  has  in  the  context  of  ordinary  sets.  This  notion  appears 
to  be  particularly  useful  in  applications  involving  pattern  classification, 
optimization  and  related  problems. 
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In  what  follows,  we  assume  for  concreteness  that  X  is  a  real 
Euclidean  space  E^, 


Definitions 


Convexity. 
defined  by 


A  fuzzy  set  A  is  convex  if  and  only  if  the  sets 


=  {  X  I  f^(x)  >  o  }  (24) 

are  convex  for  all  a  in  the  interval  (0,  l]  . 

An  alternative  and  more  direct  definition  of  convexity  is  the  fol- 

'‘f 

lowing-  A  is  convex  if  and  only  if 

^A^^^l  +  (1  "  >  Min[f^(Xj),  (25) 

for  all  Xj  and  X2  in  X  and  all  \  in  [O,  l]  .  Note  that  this  (ajfinition 
does  not  imply  that  f^(x)  must  be  a  convex  function  of  x.  This  is  il¬ 
lustrated  in  Fig.  4  for  n  =  1. 


convex  fuzzy  set 


\ 


!  \ 

. 

T  i  .. 

.  4 — __ 

^2 


non-convex 
fuzzy  set 

\ 


X 


Fig  4 


51* 

This  way  of  expressing  convexity  was  suggested  to  the  writer  by  his 
colleague,  E.  Berlekamp. 
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To  show  the  equivalence  between  the  above  definitions  note  that 
if  A  is  convex  in  the  sense  of  the  first  definition  and  a  =  f^(xi)  < 
then  and  \Xj  +  (1  -  \)x2€r^  by  the  convexity  of  F^.  Hence 

+  (1  -  \)x^  >a  =  =  Min[f^(Xj),  f^(x2)] . 

Conversely,  if  A  is  convex  in  the  sense  of  the  second  definition 
and  a  =  fA(^l)*  then  F^  may  be  regarded  as  the  set  of  all  points  X2  for 
which  fAi^z)  —  ^A^^l^‘  virtue  of  (25),  every  point  of,>the  form 
\x,  +  (1  -  \)  X-,  0  <  \  <  1,  is  also  in  F  and  hence  F  is  a  convex  set. 
Q.E.D. 

A  basic  property  of  convex  fuzzy  sets  is  expressed  by  the 
Theorem.  If  A  and  B  are  convex,  so  is  their  intersection. 
Proof.  Let  C  =  A  ’  B.  Then 

f^[\Xj  +  (1  -  X>)x2]  =  Min  +  (1  -  ^•)x2]  .  +  (1  ' 

Now,  since  A  and  B  are  convex 

^A^^*l  -  Min[f^{Xj),  ^^(x^)]  (27) 

fg[\Xj  +  (1  -  x^]  >  Min[fg(xj),  f3(x2)] 

and  hence 

f^[\Xj  +  (1  -  \)  x^]  >  Min  j^Min[f^(Xj),  f^(x2)]  »  Min[fg(xj),  ^^(x^)]] 
or  equivalently 

f^[\Xj  +  (1  -  \)X2]  >Min  Min[f^(Xj),  fg(xj)]  ,  Min[f^(x2),  fB(x2)]] 
and  thus 

f^[\Xj  +  (1  -  \)  X2]  >Min[f^(Xj),  f^(x2)]  .  Q-  E.  D.  (30) 


(28) 


(29) 
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Douhclc^dncss  and  strong  convexity.  A  fuzzy  set  A  is  bounded 
if  and  only  if  the  sets  F  =  {  x  1  f.(x)  >  <(- }  are  bounded  for  all  o  >  0; 

O'  J\ 

that  IS.  for  every  o  >  0  there  exists  an  R(q')  such  that  ||  x  ||  <  R(o) 
for  all  X  in  r 

a 

A  fuzzy  set  A  is  strictly  convex  if  the  sets  F^,  0  <  o  <  1  are 
strictly  conv'ex  (that  is.  if  the  midpoint  of  any  two  distinct  points  in  F^ 

lies  in  the  interior  of  F  )  Note  that  this  definition  reduces  to  that  of 

a 

strict  conve.xity  for  ordinary  sets  when  A  is  such  a  set. 

A  fuzzy  set  A  is  st rongly  convex  if,  for  any  two  distinct  points 

Xj  and  and  any  in  the  open  interval  (0,  1) 

^A^^^l  ^  Min[f^(Xj),  f^^x^)]  • 

Note  that  strong  convexity  does  not  imply  strict  convexity  or  vice-versa. 
Note  also  that  if  A  and  B  are  bounded,  so  is  their  union  and  intersection. 
Similarly,  if  A  and  B  are  strictly  (strongly)  convex,  their  intersection 
IS  strictly  (strongly)  convex. 

Let  A  be  a  convex  fuzzv  set  and  let  M  =  sup  f  .(x).  If  A  is 

x  ^ 

bounded,  then  either  M  is  attained  for  some  x,  say  Xq,  or  there  is  at 
least  one  point  x^  at  which  M  is  essentially  attained  in  the  sense  that, 
for  each  £  >  0,  every  spherical  neighborhood  of  Xq  contains  points  in  the 
set  Q(  t  >  =  {  X  i  M  -  t  }  .  In  particular,  if  A  is  strongly  convex 

and  xq  is  attained,  then  xq  is  unique.  In  the  sequel,  M  will  be  refer¬ 

red  to  as  the  maximal  grade  in  A. 

Separation  of  Convex  Fuzzy  Sets 

The  classical  separation  theorem  for  ordinary  convex  sets  states, 
in  essence,  that  if  A  and  B  are  disjoint  convex  sets,  then  there  exists 
a  separating  hyperplane  H  sucli  that  A  is  on  one  side  of  H  and  B  is 
on  the  other  side . 
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It  is  natural  to  inquire  if  this  theorem  can  be  extended  to  convex 
fuzzy  sets,  without  requiring  that  A  and  B  be  disjoint,  since  the  con¬ 
dition  of  disjointness  is  much  too  restrictive  in  the  case  of  fuzzy  sets.  It 
turns  out,  as  will  be  seen  in  the  sequel,  that  the  answer  to  this  question 
is  in  the  affirmative. 

As  a  preliminary,  we  shall  have  to  make  a  few  definitions.  Specif 
ically,  let  A  and  B  be  two  bounded  fuzzy  sets  and  let  H  be  a  hyper - 
surface  in  e”  defined  by  an  equation  hfx)  =  0,  with  all  points  for  which 
h(x)  >  0  being  on  one  side  of  H  and  all  points  for  which  h(x)  <  0  being 
on  the  other  side.  Let  be  a  number  dependent  on  H  such  that 

f^(x)  <  K„  on  one  side  of  H  and  fg(x)  <  on  the  other  side.  Let 
be  Inf  Kpj.  The  number  =  1  -  Mj^  will  be  called  the  degree  of 
separation  of  A  and  B  ^  H. 

In  general,  one  is  concerned  not  with  a  given  hypersurface  H, 
but  with  a  family  of  hyper  surfaces  •  with  X.  ranging  over,  say, 

E*”  The  problem,  then,  is  to  find  a  member  of  this  family  which  real¬ 
izes  the  highest  possible  degree  of  separation. 

A  special  case  of  this  problem  is  one  where  the  arc  hyper - 

planes  in  e”,  with  \  ranging  over  e”.  In  this  case,  we  define  the 
degree  of  separability  of  A  and  B  by  the  relation 


where 


D  =  1  -  M 


M=  Inf  M 
H 


H 


(31) 

(32) 


with  the  subscript  \  omitted  for  simplicity. 

Among  the  various  assertions  that  can  be  made  concerning  D, 
the  following  statement  is,  in  effect,  an  extension  of  the  separation 
theorem  to  convex  fuzzy  sets. 

^This  statement  is  a  modified  version  of  a  separation  theorem  suggested 
by  E.  Berlckamp.  (The  sUtement  is  trivially  true  ifM  is  equal  to  or 

Mb.) 
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Theorem .  Let  A  and  B  be  bounded  convex  fuzzy  sets  in  E^. 
with  maximal  grades  and  Mg,  respectively  [  =  sup 

s  % 

M„  =  sup  fri(x)]  .  Let  M  be  the  maximal  grade  for  the  intersection 
O  D 

X 

A  n  B  (M  =  sup  Min[f^(x),  fg(x)]  ).  If  M  <  M^*  M<  Mg  then  D  =  1  -  M. 

X 

Comment.  In  plain  words,  the  theorem  states  that  the  highest 
degree  of  separation  of  two  convex  fuzzy  sets  A  and  B  that  can  be 
achieved  with  a  hyperplane  in  is  one  minus  the  maximal  grade  in  the 
intersection  A  0  B,  provided  it  is  smaller  than  the  maximal  grades  in 
A  and  B.  This  is  illustrated  in  Fig.  5  for  n  =  1. 


hyperplane  H  (point) 
Fig.  5. 


X 


Proof  Consider  the  convex  sets  =  {xj  >  M)  and 

Fg  -  {x|  lg(x)  >  M}  .  These  sets  are  non-empty  and  disjoint,  for  if  they 
were  not  there  would  be  a  point,  say  u,  such  that  ^  M  and 

fg(u)  >  M,  and  hence  ^  contradicts  the  assumption 

that  M  =  sup  f^p  g(x). 

X 
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Since  and  I'b  are  disjoint,  by  the  separation  theorem  for 

ordinary  convex  sets  there  exists  a  hyperplane  H  such  that  is  on 

one  side  of  H  (say,  the  plus  side)  and  F„  is  on  the  other  side  (the 

15 

minus  side).  Furthermore,  by  the  definitions  of  F^  and  Fg,  for  all 
points  on  the  minus  side  of  H,  ^^(x)  <  M,  and  for  all  points  on  the  plus 
side  of  H,  fg(x)  <  M. 

It  remains  to  be  shown  that  there  does  not  exist  an  M',  M'  <  M, 
such  that  for  some  H,  ^^(x)  <  M'  on  one  side  of  H  and  fg(x)  <  M'  on 
the  other  side. 

Suppose  such  an  M'  and  H  did  exist.  Then  the  set 

g(x)  >  M'}  would  be  non-empty,  for  otherwise  M  =  sup 
would  be  a  contradiction.  But  if  for  some  x,  say  w, 


\ 


f 

1  • 


I 


then 


and 


f^(w)  >  M 
fg(w)  >  M' 


since  ^A/'  B  "  f  g(w)]  .  Clearly,  the  existence  of  the  point 

w  is  inconsistent  with  one  or  the  other  of  the  inequalities:  ^^(x)  <  M' 

on  one  side  of  H,  and  f„(x)  M'  on  the  other  side  of  H.  This  shows, 

15 

by  contradiction,  that  there  does  not  exist  a  hyperplane  H  for  which 
the  degree  of  separation  of  A  and  B  is  larger  than  1  -  M.  Q.  E.  D. 

The  separation  theorem  for  convex  fuzzy  sets  appears  to  be  of 
particular  relevance  to  the  problem  of  pattern  discrimination.  Its  ap¬ 
plication  to  this  class  of  problems  as  well  as  to  problems  of  optimization 
will  be  explored  in  subsequent  notes  on  fuzzy  sets  and  their  properties. 
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